Combinatorial cube packings in the cube and the torus
نویسندگان
چکیده
منابع مشابه
Cube packings, second moment and holes
We consider tilings and packings of R by integral translates of cubes [0, 2[, which are 4Z-periodic. Such cube packings can be described by cliques of an associated graph, which allow us to classify them in dimension d ≤ 4. For higher dimension, we use random methods for generating some examples. Such a cube packing is called non-extendible if we cannot insert a cube in the complement of the pa...
متن کاملRigidity and the chessboard theorem for cube packings
Each packing of R by translates of the unit cube [0, 1) admits a decomposition into at most two parts such that if a translate of the unit cube is covered by one of them, then it also belongs to such a part.
متن کاملDense Packings of Equal Spheres in a Cube
We describe an adaptation of the billiard algorithm for finding dense packings of equal spheres inside a domain of the euclidean space. In order to improve the convergence of this stochastic algorithm, we introduce systematic perturbations in it. We apply this perturbed billiard algorithm in the case of n spheres in a cube and display all the optimal and best known packings up to n = 32. We imp...
متن کاملRubik's cube, music's cube
2017 marks the 40 anniversary of the Rubik’s Cube (under its original name the Magic Cube). This paper-demonstration describes explorations of the cube as a performance controller for music. The pattern of colors on a face of the cube is detected via USB video camera and supplemented by EMG data from the performer to model the performer’s interaction with the cube. This system was trialed in a ...
متن کاملDense matrix operations on a torus and a boolean cube
Algorithms for matrix multiplication and for Gauss-Jordan and Gaussian elimination on dense matrices on a torus and a boolean cube are presented and analyzed with respect to communication and arithmetic complexity. The number of elements of the matrices is assumed to be larger than the number of nodes in the processing system. The algorithms for matrix multiplication, triangulation, and forward...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2010
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2009.03.029